"""
2785. 将字符串中的元音字母排序
中等
相关标签
premium lock icon
相关企业
提示
给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t ，它满足：

所有辅音字母都在原来的位置上。更正式的，如果满足 0 <= i < s.length 的下标 i 处的 s[i] 是个辅音字母，那么 t[i] = s[i] 。
元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。更正式的，对于满足 0 <= i < j < s.length 的下标 i 和 j  ，如果 s[i] 和 s[j] 都是元音字母，那么 t[i] 的 ASCII 值不能大于 t[j] 的 ASCII 值。
请你返回结果字母串。

元音字母为 'a' ，'e' ，'i' ，'o' 和 'u' ，它们可能是小写字母也可能是大写字母，辅音字母是除了这 5 个字母以外的所有字母。



示例 1：

输入：s = "lEetcOde"
输出："lEOtcede"
解释：'E' ，'O' 和 'e' 是 s 中的元音字母，'l' ，'t' ，'c' 和 'd' 是所有的辅音。将元音字母按照 ASCII 值排序，辅音字母留在原地。
示例 2：

输入：s = "lYmpH"
输出："lYmpH"
解释：s 中没有元音字母（s 中都为辅音字母），所以我们返回 "lYmpH" 。


提示：

1 <= s.length <= 105
s 只包含英语字母表中的 大写 和 小写 字母。

"""
import heapq


class Solution:
    def sortVowels(self, s: str) -> str:
        #list
        list1 = list(s)
        def isYuan(s:str) -> bool:
            return s in ('a','e','i' ,'o' , 'u','A' ,'E' ,'I' ,'O' , 'U'  )
        h = []
        iList = []
        for i,v in enumerate(list1):
            if isYuan(v):
                iList.append(i)
                heapq.heappush(h,v)
        #join
        i = 0
        while len(h)>0:
            list1[iList[i]] = heapq.heappop(h)
            i+=1
        return "".join(list1)
if __name__ == '__main__':
    print(Solution().sortVowels("lEetcOde")) #"lEOtcede"
    s = "lEetcOde"
    vowels = sorted(ch for ch in s if ch in "AEIOUaeiou")


